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SYSTEM AND METHOD FOR REDUCING MULTIPATH INTERFERENCE 
IN PACKET1ZED WIRELESS COMMUNICATION SYSTEMS 

FIELD OF THE INVENTION 

[001] The present invention relates generally to wireless communication systems and, in 
particular, to a system and method of reducing Doppler impairment of wireless communication 
signals. 

BACKGROUND OF THE INVENTION 

[002] Generally speaking, wireless communication systems operate by transmitting 
packetized telephone or data signals between various base stations and mobile wireless devices, 
such as, for example, wireless telephones and Personal Digital Assistants (PDAs), to name a few. 
Both the base stations and mobile wireless devices function as transmitters and receivers 
depending on whether the device is sending or receiving a wireless data transmission. As used 
herein the term "data" or "data transmission" refers generally, without limitation, to any voice or 
data signal capable of being transmitted between wireless devices, such as, for example, a 
telephone voice signal, video/audio signal, fax signal, electronic computer file, or the like. 

[003] A problem common to such wireless packetized communication systems is that 
the data transmission may be subjected to multipath interference, which is commonly referred as 
to Doppler impairment. For instance, when a packetized data transmission is transmitted from a 
wireless device (typically broadcast 360 degrees about the transmitter) to a receiver, the 
individual packets of the data transmission may encounter various obstacles, such as tall 
buildings or the like, which may create reflections of the individual packets. As such, the 
receiver may capture both an original packet and multiple reflections of that packet. This 
condition can cause various problems in reception of the data transmission, including but not 
limited to echoing and packet cancellation. 
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[004] Presently, receivers are programmed to filter out the reflective packets. These 
present systems, however, utilize very complicated and sometimes ineffective algorithms to 
perform such filtering. 

SUMMARY OF THE INVENTION 

5 [005] I have recognized that it is desirable to provide a system and method that more 

efficiently filters reflective packets so as to reduce multipath interference. Moreover, upon 
filtering of the reflective packets, it is desirable to provide a method and system to combine like 
packets to increase signal strength. Thus, the present invention overcomes the various 
M. shortcomings of present multipath interference filtering systems for use with packetized wireless 
IB communications systems. Generally, the system more efficiently filters reflective packets so as 

""i 

p to reduce multipath interference. Moreover, upon filtering of the reflective packets, the system 



can combine like packets to increase signal strength. More specifically, according to an 



•i 



U1 

ill 

p embodiment of the present invention, a method of reducing multipath interference in wireless 

!tJ 

1=1, communication generally includes associating each data packet of a data transmission with a 

*0 

IS time value. Upon receipt of a first data packet of the data transmission, the receiver stores the 

m 

first data packet in a first memory partition and designates the packet as so-called "non- 
reflective". The receiver then will receive one or more subsequent data packets of the data 
transmission and moreover, possibly multiple copies of them as well as of the first packet. The 
time value of each subsequently received data packet is compared to the time value of each 
20 previously stored non-reflective data packet. If the time value of a subsequently received data 
packet is identical to any one of the previously stored non-reflective data packets, then the 
receiver designates the subsequently received data packet as reflective. If, however, there is no 
match, the receiver designates the subsequently received data packet as non-reflective and the 
data packet is stored in a second memory partition. As used herein, the term a "memory 
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partition 5 ' refers to memory space allocated in a memory device to receive and store non- 
reflective packets. This cumulative matching/filtering process preferably continues for an 
optimized number of iterations. 

[006] According to another feature of a embodiment of the present invention, the 
5 receiver and transmitter may further include a global positioning system (GPS), which can record 
the communication device's position at any given time or use relative coordinates in increments 
in the absence of a GPS signal. In the absence of a GPS signal the most recent coordinates are 
used as a reference and, in the case of loss of the GPS signal, new psuedo coordinates are 

]=* generated by incrementing the last available coordinates until the GPS signal is restored. As the 

h 

103 data transmission is packetized by the transmitting communication device, the GPS records a 

?A three dimensional position, represented in the x, y, and z coordinates in addition to the time 

SI 

!"J value. The communication device then associates the spatial and temporal information (position 
and time stamp) with a particular packet being sent to a receiver for further communication to a 
\X second communication device. Spatial and temporal information may be either true and absolute 
133 or derived from the last set of spatial and temporal information until such information may be 
established again. As the individual packets are received, the receiver uses a GPS device to 
record its own base position and time coordinate. 

[007] The spatial and temporal information (position/time stamp) of the packet is then 
rationalized to the spatial and temporal information (position/time coordinates) of the base 
20 system, thereby producing a spatial and temporal (position/time) vector. If the communication 
device is moving, then subsequent packets will have different position and time vectors from 
earlier or other packets. In this way, the receiver can further distinguish those reflective packets 
from non-reflective packets. However, if the transmitter is not moving (i.e., stationary), then the 
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receiver will analyze only the relative differences in the time vectors to determine reflective 
packets from non-reflective packets. 

— [008] To reduce the bandwidth overhead associated with the communication of the 
packets, the position/time coordinates can be coded in bit format using binary digits. In this way, 
5 a cyclical repetition of packet filtering may be performed depending upon the processing power 
of a particular communications device. To further reduce the bandwidth overhead associated 
with the position/time coordinates, the position and time bits may be modulated as part of the 
carrier signal. For example, if the carrier is phase modulated, the space and time bits may be 

(«§, transmitted by using the pilot tone or by modulating the polarization, frequency, or amplitude of 

P 

ICQ carrier. 

N 

Q BRIEF DESCRIPTION OF THE DRAWINGS 

H ' 

' fl [009] In the drawings: 

111 

!L [0010] FIG. 1 is a schematic diagram of a transmitter and receiver in wireless 

Hi 

I 7 communication in accordance with an exemplary embodiment of the present invention; 

15j [001 1] FIG. 2 is a schematic diagram of a grid overlay in accordance with an exemplary 

|y 

embodiment of the present invention; 

[0012] FIG. 3 is a is a schematic diagram of a multipath interference minimization 
system in accordance with an exemplary embodiment of the present invention; and 

[0013] FIG. 4 is a flow diagram of a method of iteratively identifying reflective and non- 
20 reflective data packets in accordance with an exemplary embodiment of the present invention. 

DETAILED DESCRIPTION 
[0014] With reference to FIGS. 1-4, there will be described a system and method for 
reducing multipath interference (commonly referred to as Doppler impairment) in wireless, 
packet-based communications. As shown in FIG. 1, signals packets 15, relayed from a base 
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station 10 to a mobile device 50, for instance, can be reflected off obstacles 5 so as to cause 
multiple reflections 15', 15", 15"' of a particular signal packet 15 to be received by the mobile 
device ^>0. As described above, the inability to effectively filter reflections 15' can have adverse 
and undesirable effects on the transmission of wireless communication signals 12. One skilled in 
5 the art will readily recognize that base station 10 and mobile device 50 can both function as a 
"transmitter" and "receiver", as commonly known in the art, and use of the terms "base station" 
and "mobile device" are for illustrative purposes only. 

[0015] According to an embodiment of the present invention, both the mobile device 50 

[«* and base station 10 are equipped with global positioning system (GPS) devices (not shown) to 

P. 

IP enable the mobile device 50 and base station 10 to record spatial coordinates transmitted from a 

'0 GPS satellite 65 for each data packet sent or received, as applicable, by the mobile device 50 

I*J and/or base station 10. This position/time coordinate is associated to a particular packet 15 and 

PI used by the receiving device to distinguish reflective packets from non-reflective packets so as to 

l=* filter reflections 15' from non-reflective packets 15. As will become evident from the following 

1153 discussion, the system operates whether both the base station 10 and mobile device 50 are 

fU 

stationary or one or both are moving relative to the other. 

[0016] The spatial component of the position/time coordinate is preferably recorded 
using a three-dimensional coordinate system to represent longitudinal, latitudinal, and relative 
height above sea level. It will also be understood that the position aspect of the coordinate may 
20 be representative of an area grid having a pre-defined granularity. For example, as shown in 
FIG. 2, a particular city, state or other such region may be assigned a rectangular (x, y) grid 150 
having coordinates separated by a pre-defined distance. One skilled in the art will recognize that 
any regional or geographical area may be assigned a grid 1 50 and that use of the map of New 
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Jersey is purely illustrative. Thus, where the pre-defined distance is five (5) meters, a person 
standing at x=l would be 30 meters from a person at x=6. The time component of coordinate is 
preferably recorded using a standardized time value, such-as, by-way of -non-limiting example, 
Greenwich Mean Time (GMT). Thus, for the purposes of illustration in connection with the 
5 following disclosure, a position/time coordinate will be represented as x, y, z, and t coordinates. 

[0017] As shown in FIG. 3, a system 300 for use with the present invention generally 
comprises a processor 305 operative with programming to perform the functionality described 
herein. The system 300 also includes a memory device 310 that further comprises a plurality of 

\=& memory partitions 312 and a memory cache 314 for storing the data packets 15 (shown in FIG. 

□ 

HQS 1) as they are received and analyzed. Yet further, the system 300 comprises a transmitter 320 

%J 

'0 and receiver 330 for sending and receiving the data packets 15. A GPS device 340 is preferably 

si 

:{J included so as to enable the system to associate the spatial component to the data packet 15 and 

Ul 

^ calculate a motion vector, as further described below. Furthermore, the system 300 preferably 

jit 

|i includes an internal clock 350 so as to enable the system 300 to associate a temporal component 
1|S (e.g., a time stamp) with the data packet 15. The system 300 also other such devices and 
components as a typically found in such systems and generally known to those of skill in the art. 
It will also be understood that the system 300 may be included in both the transmitter and 
receiver as to enable more efficient minimization of multipath interference. 

[0018] The position/time coordinate is integrated (or stamped) into the packet 15. As 
20 such, each packet becomes associated with a particular position (x, y, z) and time (t). As the 
packets 1 5 are transmitted some of the signals may be reflected off obstructions. In this way, the 
same packet in multiple reflections 15', 15", 15'" may be received by the mobile device 50. 
These reflections may be received simultaneously with or after subsequent packets. Therefore, 
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the reflections can cause interference with the reception of the signal. To filter out the 
reflections 15' from the non-reflective packets 15, the system compares the position/time 
coordinates -for each of the -packets received to determine -which of the packets are -reflections, as 
described in greater detail in the example below. The position/time coordinate may be included 

5 in the packet's preamble/header/tail/body or pilot tone or carrier signal. 

[0019] With reference to FIG. 4, there is shown an illustrative signal reception sequence 
400 in which reflections are received at varying intervals. In step 402, a first received data 
packet of the data transmission is stored in a first memory partition. In step 404, a second 

M, received data packet is temporarily cached. Next, in step 406, the spatial value of the second 

o 

liS received data packet is then compared to the spatial value of the first received data packet, which 
is stored in a first memory partition. In step 408, if the respective spatial values of the first and 
J{J second received data packets are identical, then the process 400 moves to step 412. In the 

m 

q alternative, if the respective spatial values of the first and second received data packets are 

Ili 

different, then, in step 410, the second received packet is identified as a non-reflective packet and 
1© stored in a second memory partition. Once the packet is identified as a non-reflective packet, the 

iy 

system waits to receive the next packet and begin the iterative checking process again. In step 
412, the respective time values of the first and second received data packets are compared. In 
step 414, if the time values are different, then the second received data packet is identified as a 
non-reflective packet and stored in a second memory partition (Step 416). Otherwise, in step 
20 418, the second received data packet is identified as a reflective packet and aggregated with the 
first received packet in the first memory partition to increase signal strength. 

[0020] In step 420, the process steps 406-418, as applicable, are repeated for each 
subsequently received data packet. For instance, the spatial and time values of a third received 
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data packet are compared with the respective time values of the first and second received data 
packets in an iterative fashion so as to designate the third received data packet as reflective, if the 
-time values of either-the~first-and third received-data-packets or second and-third-received data 
packets are identical, or as non-reflective, if the time values of both the first and second received 
5 data packets are different from the time value of the third received data packet. 

[0021] To further illustrate the process shown in FIG. 4, the following reception 
sequence is described: P(tl, si), P(tl\ si 5 ) P(t2, s2), P(tl", si"), P(t2', s2'), P(t3, s3), P(t2", 
s2"), P(tl"\ si'"), P(t4, s4), and so forth. The first received packet P(tl, si), which becomes 
the primary comparison packet is stored in a first memory (Ml). The system uses the first 

13. 

ill received packet P(tl, si) as a base reference to determine whether subsequently received packets 

is. s 

;0 are reflections or non-reflective packets. Upon receipt of the next packet, P(tl si '), the system 

j{J compares (or auto-correlates) the time component (tl') with the time component of the primary 

p packet (tl) stored in memory (Ml). Since the packet, P(tl', si'), has an originating time (tl') 

m 

U that is the same to the time (tl) stored in memory Ml, the system can determine that packet 
t3 P(tl ', si') is a reflection. In addition, by comparing the spatial component (si ') of packet P(tl ', 
si') to the spatial component of the first packet (si), the system can determine that the 
transmitting mobile device is stationary. 

[0022] The next received packet, P(t2, s2), is temporarily stored in a second memory 
(M2) so that it may be compared to the primary packet P(tl, si). Upon receipt, the system 
20 compares the time component of the next received packet (t2) with the time component of the 
primary packet (tl), which is stored in memory (Ml). Because the originating time (t2) is 
different from (tl), the system determines that packet P(t2, s2) is not the same as the primary 
packet. Thus, the new packet P(t2, s2) is stored in memory (M2). The system can then compare 
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the spatial component of the new packet (s2) to the spatial component of the primary packet (si). 
If the respective spatial components are the same, then the system determines that the mobile 
-transmitting-deviee is-stationary. -Tn- eontrast,-if-the -spatial components are-different, then the 
system determines that the mobile transmitting device is moving. 
5 [0023] The next received packet P(tl", si") is first compared by the system to the 

primary signal and previously sorted packets to determine whether it is a reflection. Thus, the 
time component (tl") of packet P(tl", si") is first compared with (tl) of the primary signal. 
Since the (tl") is the same as (tl), the system can determine that packet P(tl", si") is a 

|4, reflection. By comparing the spatial component (si") to (si), as described above, the system 

P 

1!Q| also determines that the originating space is the same as the primary packet. In this example, 
there is no need to compare the packet to the packet stored in memory M2, and so on, because 
the system has already determined that the packet is a reflection of the packet in Ml . 

[0024] The following illustrates the sequential autocorrelation used by the system to 

m 

\2 identify the next received packet P(t2\ s2'). First, the time and spatial components of packet 

C 3 

lj5j P(t2\ s2') are compared to the primary packet P(tl, Sl).signal. Once the system determines that 

ro 

the packet P(t2', s2') is not a reflection of the primary packet P(tl, si), the system moves on to 
the next stored packet. Thus, packet P(t2', s2') is compared to the packet stored in memory M2. 
In this way, the system can determine that packet P(t2', s2') is a reflection of the packet stored in 
memory M2. 

20 [0025] With respect to the next received packet P(t3, s3), the system first makes a 

comparison with the primary packet P(tl, si). Once it is determined that packet P(t3, s3) is not a 
reflection of the primary packet stored in memory (Ml), the system makes a comparison to the 
packet P(t2, s2) stored in memory (M2). At this point, the system will determine that packet 



m 

Q 
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P(t3, s3) is not a reflection of packet P(t2, s2) and packet P(t3 5 s3) will be stored in Memory 
(M3). 

[0026] This -sequence -continues -for each-rsuccessive-packet-reeeived until all of the 
received packets are identified by the system and stored accordingly. It will also be recognized 
5 by those skilled in the art that the time and space processing may be performed by the system in 
parallel to reduce processing time. Furthermore, the time and spatial components of new packets 
may be shared with all stored memory locations (e.g., Ml, M2, M3, etc.) simultaneously, so that 
by parallel processing, the system can determine the best match in a single processing cycle 
using exhaustive comparisons. Using the spatial vector information, the system can determine 

□ 

liQQ the three-dimensional direction that a mobile device is moving. Information gathered may also 

q 

^0 be used to compensate for the Doppler effect and other reflections by using the signal origination 

SI 

and direction of motion from previous measurements and compensations already calculated. 
JL [0027] As a further feature of the system, when a packet is processed by hand held device 

1 1 and the base station is at a fixed location, only temporal information changes. The base station 
l(5j can indicate an absolute location and a relative packet origination to indicate new packet. Thus, 

in 

the absolute time stamp and relative spatial stamp is possible from base to mobile device. 

[0028] In operation, as the system sequentially analyzes each packet received, the system 
also prepares the packet for re-transmission in a known manner. The total number of reflections 
that can be cached by the system is limited by the memory of the system, which may be small to 
20 address certain design considerations, such as cost and size. In addition, the amount of time 
between reception and re-transmission (e.g., the delay associated with final packet output) is a 
concern. As described herein, the packets and their reflections aggregate one-by-one in each 
respective memory. However, if the time between reception and retransmission is very large, 
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then delays in speech, video and data signal output can be undesirably generated. Thus, the 
number of reflections cached is preferably optimized for a particular service as a matter of design 

choice. - - ^ — - — 

[0029] For the purpose of illustration, the system may be optimized to sequentially 
analyze ten (10) separate packets before re-transmitting the primary packet P(tl, si), which is 
stored in memory Ml. Because the system memory is optimized in this example, for ten 
packets, the primary packet and then the remaining stored packets are retransmitted as 
subsequent packets are received. In other words, when the tenth packet is received, the primary 
packet is retransmitted to a destination and the next stored packet becomes the primary packet. 
This process continues until all packets have been retransmitted. It is possible, however, for a 
ifl reflective packet P(tl"", si""), for example, to be received after the primary packet P(tl, si) was 

w ' retransmitted. In such an instance, the reflection P(tl"", si"") would appear to the system as a 

fJI 

q new packet, rather than a reflection and a new memory location for the reflected signal would be 

IV 

created. To overcome this problem, according to a embodiment of the present invention, an 
163 array of captured time and spatial coordinates for retransmitted packets is stored by the system. 

m 

Thus, any signal appearing with the same stored time and spatial coordinates will be recognized 
as a reflection and destroyed. For example, if P(tl"", si"") arrives after P(tl, si) has been 
processed and retransmitted, the time and spatial components (tl, si) is stored in the array so as 
to enable the system to sort out reflective packets that are received beyond the optimized cycle 
20 (in this example ten packets). 

[0030] According to a further feature of the present invention, the system can aggregate 
like packets to increase signal strength. In other words, as reflections of a primary packet or 
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other stored packet are detected, the reflections can be added to the memory storing the packet so 
as to increase the signal strength of the primary packet in a manner known in the art. 

[0031] Yet further, to reduce the need for absolute time and spatial coordinate values, the 
coordinates can be coded in bit format to reduce the bandwidth overhead associated with the 
5 communication of the packets. In this way, a cyclical repetition of packet filtering may be 
performed depending upon the processing power of a particular communications device. For 
example, depending on the bit size of the code, the system may be optimized to filter out 
reflections for a pre-determined number of packets. Specifically, the formula for determining 

§^ how many packets a given bit format can handle is 2 n , where n is the number of bits in the code. 

Q 

%tl By way of example, a four (4) bit code can handle up to sixteen (16) primary packet signals. A 

^0 five (5) bit code can handle up to thirty-two (32) primary packet signals. Herein, use of a three 

H ■ 

^ (3) bit system is described, which can handle up to nine (9) primary packet signals. It should be 

in 

understood that any number of bit format may be used consistently with the disclosure provided 

ill 

S "Bp -a • 

herein. 

l|5j [0032] According to the 3 -bit example, as the packets are transmitted from the mobile 

s 

device, each of the first eight successive packets is assigned a 3-bit code (e.g., 000, 001, 010, 
100, 101, 1 1 1, 01 1, or 1 10). The ninth packet is then assigned the first code in the series (e.g., 
000). Thus, the ninth packet looks to the system like the first packet. As such, the 3-bit system 
can only handle reflections for the first eight packets. As is evident from the foregoing, the 
20 greater the resolution (i.e., minimization of multipath interference) desired, the larger the bit size 
of the code. 

[0033] To further reduce the bandwidth usage associated with the position/time 
coordinates, the position and time bits may be modulated as part of the carrier signal. For 
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example, if the carrier is phase modulated, the space and time bits may be transmitted by using 
the pilot tone or by modulating the polarization, frequency, or amplitude of carrier. 

[0034] According to a further feature, the system can analyze the respective spatial 
values of the stored non-reflective data packets to calculate a movement vector 225 of the mobile 
device. For instance, with reference again to FIG. 2, if a person 210 is traveling north while 
using his/her mobile device to transmit and receive data (e.g., a telephone conversation), the 
system 300 can plot the respective spatial values of the received and stored non-reflective data 
packets so as to identify the movement of the mobile device and, thus, the person. 

[0035] While the invention has been described in connection with embodiments, it will 
be understood that modifications thereof within the principles outlined above will be evident to 
those skilled in the art and thus, the invention is not limited to the embodiments but is intended 
to encompass such modifications. 
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